A uniform approximation method to solve absolute value equation

Authors

  • E. Mahmoodabadi Department of‎ ‎Mathematics‎, ‎Bu-Ali Sina University‎, ‎Hamedan‎, ‎Iran
  • H. Esmaeili Department of‎ ‎Mathematics‎, ‎Bu-Ali Sina University‎, ‎Hamedan‎, ‎Iran
  • M. Ahmadi Department of‎ ‎Mathematics‎, ‎Malayer University‎, ‎Malayer‎, ‎Iran
Abstract:

In this paper, we propose a parametric uniform approximation method to solve NP-hard absolute value equations. For this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. By solving the parametric smooth nonlinear equation using Newton method, for a decreasing sequence of parameters, we can get the solution of absolute value equation. It is proved that the method is globally convergent under some weaker conditions with respect to existing methods. Moreover, preliminary numerical results indicate effectiveness and robustness of our method to solve absolute value equations.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

a uniform approximation method to solve absolute value equation

in this paper, we propose a parametric uniform approximation method to solve np-hard absolute value equations. for this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. by solving the parametric smooth nonlinear equation using newton method, for a decreasing sequence of parameters, we can get the ...

full text

A note on unique solvability of the absolute value equation

It is proved that applying sufficient regularity conditions to the interval matrix $[A-|B|,A + |B|]$, we can create a new unique solvability condition for the absolute value equation $Ax + B|x|=b$, since regularity of interval matrices implies unique solvability of their corresponding absolute value equation. This condition is formulated in terms of positive deniteness of a certain point matrix...

full text

A method to obtain the best uniform polynomial approximation for the family of rational function

In this article, by using Chebyshev’s polynomials and Chebyshev’s expansion, we obtain the best uniform polynomial approximation out of P2n to a class of rational functions of the form (ax2+c)-1 on any non symmetric interval [d,e]. Using the obtained approximation, we provide the best uniform polynomial approximation to a class of rational functions of the form (ax2+bx+c)-1 for both cases b2-4a...

full text

Augmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems

One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...

full text

On convergence of homotopy analysis method to solve the Schrodinger equation with a power law nonlinearity

In this paper, the homotopy analysis method (HAM) is considered to obtain the solution of the Schrodinger equation with a power law nonlinearity. For this purpose, a theorem is proved to show the convergence of the series solution obtained from the proposed method. Also, an example is solved to illustrate the eciency of the mentioned algorithm and the h-curve is plotted to determine the region ...

full text

A numerical approach to solve eighth order boundary value problems by Haar wavelet collocation method

In this paper a robust and accurate algorithm based on Haar wavelet collocation method (HWCM) is proposed for solving eighth order boundary value problems. We used the Haar direct method for calculating multiple integrals of Haar functions. To illustrate the efficiency and accuracy of the concerned method, few examples are considered which arise in the mathematical modeling of fluid dynamics an...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 41  issue 5

pages  1259- 1269

publication date 2015-10-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023